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SECOND  NOTE  ON  THE  GROUPS  GENERATED 
BY  OPERATES  TRANSFORMING  EACH 
OTHER  INTO  THEIR  INVERSES. 

[A  Correction .] 

By  G.  A.  Miller. 

IN  volume  XL.  (1909),  p.  366,  of  this  Journal  I gave  a brief 
note  on  the  groups  mentioned  in  the  heading  of  the  present 
paper.  The  main  theorem  of  this  note  was  stated  inaccurately, 
as  Schur  has  clearly  pointed  out  in  his  recent  review  of  it, 
Jahrbuch  ueber  die  Fortschi'itte  der  Mathematik , volume  XL. 
(1911),  p.  189.  The  writer  regrets  especial^  the  fact  that 
he  misunderstood  a remark  by  Schur  in  an  earlier  review 
published  in  the  Fortschritte  * and,  as  a consequence,  attributed 
the  incorrect  theorem  to  Schur,  who  was  nowise  responsible 
for  the  error.  There  is  some  comfort,  however,  in  the  thought 
that  the  true  theorem  relating  to  the  point  in  question  seems 
even  more  interesting  than  the  false  one  which  it  is  to  replace. 
The  former  of  these  two  theorems,  which  will  be  proved  pres- 
ently, may  be  stated  as  follows: — There  is  one  and  only  one 
group  of  order  2n,  n > 2,  which  can  be  generated  by  a set  of  m 
operators  such  that  each  of  them  transforms  each  of  the  m — 1 
remaining  ones  into  its  inverse  and  that  no  two  of  them  are 
commutative.  When  72  = 3 this  is  the  quaternion  group  and 
when  ?2  = 4 it  is  the  Hamiltonian  group  of  order  16,  but  for 
larger  values  of  n it  cannot  be  Hamiltonian. 

Let  tv  t2,  ...,  tm  represent  m operaters  such  that  each  of 
them  transforms  each  of  the  m — 1 remaining  ones  into  its 
inverse  and  that  no  two  of  them  are  commutative.  It  is 
evident  that  the  latter  of  these  conditions  may  be  replaced 
by  one  asserting  that  none  of  these  m operators  is  of  order 
two.  Since  any  two  non-commutative  operators,  which  trans- 
form each  other  into  their  inverses,  generate  the  quaternion 
group, t it  results  that  each  of  the  m operators  tv  ...,  tm  is  of 
order  4 and  that  they  all  have  the  same  square.  It  will 
be  convenient  to  assume,  in  what  follows,  that  ta , l<a^??2, 
is  not  contained  in  the  group  generated  by  the  a — 1 operators 
tf  , ...,  ta_y.  This  assumption  can  clearly  not  affect  the  pro- 
perties of  the  group  generated  by  tl9  ...,  tm.  On  the  other 
hand,  it  enables  us  to  establish  the  relation  m — n — 1,  which 
would  evidently  not  exist  necessarily  without  this  assumption. 


* vol.  37  (1908),  p.  171. 

f Quarterly  Journal  of  Mathematics , vol.  xxxvil.  (1906),  p.  287. 
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Since  the  group  {£,,  £2)  generated  by  the  two  operators 
is  the  quaternion,  and  {£,,  £2,  is  the  Hamiltonian  group 
of  order  16,*  we  may  assume,  in  what  follows,  that  m>  3. 
From  the  facts  that  each  of  a set  of  generators  of  {£t, 
is  transformed  into  its  inverse  by  ta  and  that  tf  is  contained 
in  \tp  ...,  ta  _,},  it  follows  that  the  order  of  {£,  ...,  £„)  is  twice 
the  order  of  ...,  £a_J.  Hence  m = n — 1,  as  was  stated 
above. 

Suppose  that  j^,  ...,  contains  one  and  only  one 
sub-group  of  index  2 which  does  not  include  any  one  of  the 
operators  t0  ...,  £ This  sub-group  of  order  2a_1,  together 
with  the  operator  tatp,  1,  which  is  of  order  4, 

generate  a group  of  order  2a.  This  group  does  not  contain 
any  of  the  operators  t0  ...,  ta.  In  fact,  it  would  coincide 
with  {£j,  £a_J  if  it  would  contain  any  one  of  the  operators 
tv  ...,  £a_„  and  it  would  contain  both  ta  and  tp  if  it  would 
contain  ta.  Hence  {£,,  ...,  £a}  involves  one  sub-group  of 
index  2,  which  includes  none  of  the  operaters  tl9  ...,  ta.  This 
is  clearly  the  only  possible  sub-group,  with  the  given  pro- 
perties, contained  in  ...,  ta\9  since  such  a sub-group  cannot 
involve  any  one  of  the  products  obtained  by  multiplying  ta 
into  an  operator  of  the  given  sub-group  of  order  2a_1.  As  the 
quaternion  group  {£,,  t2\  contains  one  and  only  one  sub-group 
of  order  4 which  does  not  include  either  of  the  operators  tv  t2, 
we  have  proved,  by  complete  induction,  that  the  group  generated 
by  tx,  ...,  tm  contains  one  and  only  one  sub-group  of  index  2 
which  does  not  include  one  of  these  generators. 

It  is  now  easy  to  prove  that  there  is  exactly  one  such 
group  of  order  2n,  where  n is  any  natural  number  greater 
tljan  2.  In  fact,  this  follows  almost  directly  from  the  theorem 
stated  at  the  end  of  the  preceding  paragraph.  If  we  assume 
that  there  is  only  one  such  group  of  order  2“,  which  we  may 
assume  to  be  generated  by  tx9  ...,  ta_ n then  this  group  must 
contain  one  sub-group  of  order  2a_1  composed  of  all  its  operators 
which  are  commutative  with  ta.  As  this  sub-group  cannot 
involve  any  of  the  operators  ti9  ...,  ta_x  and  is  completely 
determined  by  this  fact,  it  results  that  there  is  only  one  such 
group  of  order  2U+1.  Since  there  is  only  one  such  group 
of  order  8,  it  follows  therefore,  by  complete  induction,  that 
there  is  one  and  only  one  such  group  of  order  2”,  n>  2. 

Since  the  group  H , generated  by  £„  ...,  contains  one 
and  only  one  sub-group  K of  index  2,  which  does  not  involve 
any  of  the  operators  ...,  £a_,,  and  since  K involves  all  the 


* Loc.  cit. 
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operators  of  H which  are  commutative  with  each  of  the 
operators  ta , tm,  it  is  very  easy  to  find  the  orders  of 
the  operators  of  the  groups  under  consideration.  If  we 
assume  that  all  the  operators  of  H are  either  of  order  2 or  of 
order  4 and  that  all  these  operators  of  order  4 have  a common 
square,  it  results  directly  that  the  operators  of  the  group  of 
order  2a+1,  generated  by  ta  and  H , have  the  same  properties. 
Since  the  conditions  imposed  on  H are  satisfied  when  H is  the 
quaternion  group,  it  is  proved,  by  complete  induction,  that  the 
group  generated  by  ...,  tm  involves  only  operators  of  orders 
2 and  4,  and  all  of  these  operators  of  .order  4 have  a common 
square.  This  common  square  generates  the  commutator  sub- 
group of  the  entire  group. 

By  means  of  these  theorems  it  is  very  easy  to  see  that  the 
products  obtained  by  multiplying  the  operators  of  order  4 
in  K by  ta  are  all  of  order  2,  while  the  products  obtained  by 
multiplying  ta  into  any  one  of  the  remaining  operators  of  K is 
of  order  4.  On  the  other  hand,  the  order  of  the  product 
obtained  by  multiplying  ta  and  any  operator  s of  H , which 
is  not  also  in  A,  is  the  same  as  the  order  s.  These  facts  may 
be  employed  to  determine  the  number  of  the  operators  of 
order  2,  and  hence  also  the  number  of  those  of  order  4,  in  any 
one  of  the  groups  under  consideration.  in  fact,  starting  with 
the  case  when  H is  the  quaternion  group  it  is  clear  that  K 
is  the  cyclic  group  of  order  4 and  that  the  remaining  operators 
of  H are  of  order  4.  Hence  the  group  (x16  obtained  by 
extending  H by  means  of  ta  = t3  contains  three  operators  of 
order  2 and  twelve  of  order  4. 

If  we  let  Id  represent  this  6r16  it  results  that  K is  the 
quaternion  group  and  that  #32,  which  is  obtained  by  extending 
G]6  by  means  of  1 4,  involves  eleven  operators  of  order  2 and 
twenty  operators  of  order  4.  If  we  let  E represent  this  6r32, 
K will  be  the  Hamiltonian  group  of  order  16.  As  this  in- 
volves operators  of  order  2,  which  are  not  commutative  with  tA, 
and  as  every  larger  K involves  all  the  preceding  K1  s,  it 
follows  that  every  H whose  order  exceeds  16  involves  non- 
invariant operators  of  order  2.  In  particular,  the  group 
generated  by  £,,  ...,  tm  is  not  Hamiltonian  whenever  m>  3. 

To  obtain  a general  formula  for  the  number  of  the  opera- 
tors of  order  2 in  the  group  G generated  by  ...,  tm,  we  may 
observe  that  if  we  include,  for  brevity  ot  statement,  the  identity 
among  the  operators  of  order  2,  the  K of  Gl&  involves  just 
half  of  the  operators  of  order  2 which  are  contained  in  G] 6. 
We  may  therefore  start  with  an  H of  order  2a,  in  which  K 
includes  rnl  operators  of  order  2,  including  the  identity,  while 
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transforming  each  other  into  their  inverses . 

H involves  2???,  such  operators.  The  nine  groups  obtained 
by  extending  this  H successively  by  means  ot‘  ta , £a+fi  in- 

volve operators  of  order  2 in  accord  with  the  following  table, 
the  identity  being  included  among  these  operators.  These 
formulae  can  easily  be  veritied  by  means  of  the  theorems 
established  above. 


Number  of  operators  of  Remaining  operators  of 


Order  of  H. 

order  2 in  K. 

order  2 in  11. 

2a+1, 

2 ml9 

2«-1, 

2“+2, 

2a— 1 + 2 ml9 

2«  -j-  2“-!  — 2 ml9 

2a+3, 

2“+l, 

2“+1  + 2a  — 

2«+4, 

2a+2  + 2*  — 4 mx9 

2«+2  + 2“  — 4 ml9 

2a+5, 

2«+3  _|_  2«+l  — 8 ml9 

2“+3, 

2«+6, 

2«+4  + 2“+1  — 8 ml9 

2«+4_2«+!  + 8 ml9 

2«+7, 

2«+5, 

2a+5  _ 2«+2  4-  16m, 

2 a+8, 

2a+6  __  2“+2  + 1 6r/?t, 

2«+6_2«+2  + 16m, 

2“+9, 

2 a+7  — 2«+3  + 32w„ 

2«+7. 

From  this  table  it  is  clear  that  if  we  start  with  any  groud 
following  one  in  which  K involves  just  half  the  operatosr 
of  order  2,  including  the  identity,  every  fourth  one  of  the 
successive  groups  will  have  this  property.  By  means  of  this 
periodicity  and  the  fact  that  mt  = 2 when  a = 4,  it  is  not 
difficult  to  deduce  the  following  general  formulae  for  the 
numbers  of  the  operators  of  order  2 in  the  system  of  groups 
under  consideration.  If  2"  represents  the  order  of  the  group  G 
generated  by  tl9  ...,  £m,  there  will  be  exactly  2n_1— 1 operators 
of  order  2 in  this  group  whenever  n is  of  the  form  47c + 2, 
k>0.  Hence  exactly  half  of  the  operators  of  such  a group 
are  of  order  4 for  these  values  of  n.  For  the  other  values 
of  n the  number  of  operators  of  order  2 in  G are  as  follows : 


Form  of  n. 

Number  of  operators 
of  order  2. 

8 k, 

7c  >0, 

28*-i+24*  _1? 

8&+1, 

7c  > 0, 

28*  + 2ik  -1, 

8 7c  -p  3, 

28A:+2  24i+l  J 

8 Jc  4"  4, 

28*+3 24H2 j 

87c  4-  5, 

28A+4 24 k*‘l  ^ 

87c  4-  7, 

28fci6_|_  24A+3  j 

Since  the  commutator  sub-group  of  G is  contained  in  each 
of  its  cyclic  sub-groups  of  order  4,  each  of  these  cyclic  sub- 
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groups  is  invariant  under  G.  We  proceed  to  prove  that  G 
has  at  most  four  invariant  operators.  This  is  included  in  the 
theorem  that  the  K of  any  H has  exactly  two  invariant 
operators.  In  fact,  if  we  assume  that  the  K of  the  H, 
generated  by  tv  ...,  ta_ ,,  involves  only  two  invariant  operators 
of  H , it  results  at  once  that  the  K of  the  H , generated  by 

...,  ta)  has  the  same  property,  since  this  K is  obtained 
by  adding  to  the  preceding  K the  products  of  ta  into  operators 
of  ...,  tM_ j},  which  are  not  in  the  K of  this  group.  As  none 
of  these  products  is  invariant  under  this  group,  we  have  proved 
that  the  sub-group  of  index  2 under  G , which  does  not  involve 
any  of  the  operators  tv  ...,  tm,  contains  two  and  only  two 
invariant  operators  under  G. 

Since  (7lfi  is  the  Hamiltonian  group  of  order  16  it  contains 
exactly  four  invariant  operators,  and  from  the  theorem  which 
has  just  been  proved  it  follows  that  no  G can  contain  more 
than  four  such  operators.  Suppose  that  the  H of  order  2a 
involves  four  invariant  operators.  As  only  two  of  these  are  in 
the  K of  this  H,  it  results  that  the  H of  order  2a+1  contains  only 
two  invariant  operators,  while  the  H oF  order  2a+2  contains  four 
such  operators.  Hence  we  have  the  following  theorem,  by 
complete  induction:  If  the  order  of  G is  2”  then  G involves 
two  or  four  invariant  operators  as  n is  odd  or  even.  These 
invariant  operators  constitute  a cyclic  group  when  n is  of  the 
form  4&  + 2 and  only  then.  This  theorem  furnishes  proofs 
of  the  facts  that  G cannot  be  Hamiltonian  whenever  w>4 
and  that  exactly  half  the  operators  of  G are  of  order  4 when 
n is  of  the  form  4&  + 2. 

If  a series  of  operators  s^  s .2,  ...,  sx  be  given,  and  if  it  is 
known  that  each  of  these  operators  transforms  each  of  the 
remaining  A,— 1 into  their  inverses,  then  these  operators 
clearly  generate  the  Abelian  group  of  order  2m  and  of  type 
(1,  1,  ...)  in  the  case  when  each  of  them  is  of  order  2 and 
only  then.  If  the  order  of  at  least  one  of  these  operators 
exceeds  2,  the  orders  of  all  the  others  must  exceed  2,  and 
hence  all  of  them  must  be  of  order  4.  That  is,  if  a set  of 
operators  is  such  that  each  of  them  transforms  all  of  the 
others  into  their  inverses  then  either  all  of  these  operators 
are  of  order  2 or  all  of  them  are  of  order  4.  Hence  what 
precedes  furnishes  a complete  solution  of  the  possible  groups 
which  may  be  generated  by  operators  having  the  given 
property.* 


* Cf.  Schur,  Crelle,  vol.  139  (1911),  p.  198. 
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